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Abstract 

In this paper, we give a new realization of crystal bases for finite dimensional irreducible 
modules over classical Lie algebras. The basis vectors are parameterized by certain Young walls 
lying between highest weight and lowest weight vectors. 



Introduction 

The classical Lie algebras and their representations have been the fundamental algebraic structure 
behind many branches of mathematics and mathematical physics. Through the past 100 years, it has 
been discovered that the representation theory of classical Lie algebras has a close connection with 
the combinatorics of Young tableaux and symmetric functions, (see, for example, [1], [15].) As can 
be found in [9, 16], this connection can be explained in a beautiful manner using the crystal basis 
theory for quantum groups, and one can derive a lot of new and interesting results in combinatorial 
representation theory. 

The quantum groups are deformations of the universal enveloping algebras of Kac-Moody algebras, 
and the crystal bases can be viewed as bases at g = for the integrable modules over quantum groups 
in the category Oint- The crystal bases are given a structure of colored oriented graphs, called the 
crystal graphs, which reflect the combinatorial structure of integrable modules in the category Oi„t. 
Moreover, they have many nice combinatorial features; for instance, they have a remarkably simple 
behavior with respect to taking the tensor product. 

For classical Lie algebras, Kashiwara and Nakashima gave an explicit realization of crystal bases for 
finite dimensional irreducible modules [9]. In their work, crystal bases were characterized as the sets of 
semistandard Young tableaux with given shapes satisfying certain additional conditions. Motivated 
by their work, Kang and Misra discovered a Young tableaux realization of crystal bases for finite 
dimensional irreducible modules over the exceptional Lie algebra G2 [5]. In [12], Littelmann gave 

*Thls research was supported by KOSEF Grant # 98-0701-01-5-L and the Young Scientist Award, Korean Academy 
of Science and Technology 

tThis research was supported by KOSEF Grant # 98-0701-01-5-L and BK21 Mathematical Sciences Division, Seoul 
National University 
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another description of crystal bases for finite dimensional simple Lie algebras using the Lakshmibai- 

Seshadri monomial theory. His approach was generalized (by himself) to the path model theory for all 
symmetrizable Kac-Moody algebras [13, 14]. Littelmann's theory also gives rise to colored oriented 
graphs, which turned out to be isomorphic to the crystal graphs [8]. 

In this paper, we give a new realization of crystal bases for finite dimensional irreducible modules 
over classical Lie algebras. The basis vectors are parameterized by certain Young walls lying between 
the highest weight and lowest weight vectors. The Young walls were introduced in [2] and [3] as 
a combinatorial scheme for realizing the crystal bases for quantum affine algebras. They consist of 
colored blocks with various shapes built on the given ground-states and can be viewed as generaliza- 
tion of Young diagrams. The crystal bases for basic representations for quantum affine algebras are 
characterized as the sets of reduced proper Young walls [3] . 

Let us briefly explain the main idea of our approach. Let g be a classical Lie algebra lying inside 
an affine Lie algebra g so that the Dynkin diagram of g can be obtained by removing the 0-node 
from the Dynkin diagram of g. Consider the crystal graph B{A) of a basic representation V{A) of g 
consisting of reduced proper Young walls. If we remove all the 0-arrows in B{A), it is decomposed into 
a disjoint union of infinitely many connected components, each of which is isomorphic to the crystal 
graph B{X) for a finite dimensional irreducible g-module V{\) with highest weight A. Conversely, 
any crystal graph B{X) for a finite dimensional irreducible g-module V{X) arises in this way. That is, 
given a dominant integral weight A for q, there is a dominant integral weight A of level 1 for q such 
that B{X) appears as a connected component in B{A) without 0-arrows. 

Thus the remaining task is to characterize these connected components in B{A). However, given 
a dominant integral weight A for the classical Lie algebra g, there are infinitely many connected 
components in B{A) that are isomorphic to B{X). Among these, we choose the characterization of 
B{X) corresponding to the connected components having the least number of blocks. 

In [10], from this Young wall realization of crystal bases over classical Lie algebras rising affine 
combinatorial objects, Kim and Shin derived another tableaux realization, which is different from the 
one given by Kashiwara and Nakashima. Moreover, using the result of our work, Lee gave a realization 
of An type Demazure crystals for certain highest weights [11]. 

Acknowledgments. We would like to express our sincere gratitude to Professor Georgia Benkart 
for her interest in this work and many valuable discussions. 



1 Quantum groups and Young walls 

The basic notions on quantum groups and crystal bases may be found in [2, 6, 7]. In this section, we 
mostly explain the basic combinatorics of Young walls which were introduced in [2, 3]. 
Let us fix basic notations : 



g : Kac-Moody algebra of finite classical type. 
Uq{Q) : quantum classical algebra, 
g : Kac-Moody algebra of affine type. 

Uq(Q) : quantum affine algebra. 

/ : index set for simple roots of finite or affine Kac-Moody algebra. 




for finite type 
for aflane type 



: dual weight lattice. 
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ai,(5, Ai : simple root, null root, fundamental weight. 
P = {A e i}*\X{P"') C Z} : weight lattice. 
Ci, fi : Kashiwara operators. 

The Young walls are built of colored blocks with three different shapes: 

|^~P : unit width, unit height, unit thickness, 

: unit width, unit height, half-unit thickness, 

f^-^ ■ unit width, half-unit height, unit thickness. 

With these colored blocks, we build the walls of thickness less than or equal to 1 unit which extend 
infinitely to the left. Given a dominant integral weight A of level 1 for the afhnc Lie algebra g, we 
fix a frame called the ground-state wall of weight A, and build the walls on this frame. For each 
type of quantum affine algebras, we use different sets of colored blocks and ground-state walls, whose 
description can be found in [2, 3]. 

The rules for building the walls are given as follows: 

(1) The walls must be built on top of the ground-state wall. 

(2) The colored blocks should be stacked in the patterns given in [2, 3]. 

(3) No block can be placed on top of a column of half-unit thickness. 

(4) Except for the right-most column, there should be no free space to the right of any block. 

By (4), the heights of the columns are weakly decreasing as we go from right to left. For this 
reason, the walls built by the above rules will be called the Young walls. 

In the following example, for the afhne Lie algebra Bn \ we will illustrate the colored blocks, the 
ground-state wall, and the pattern for building the walls. For convenience, we will use the following 
notations: 



Example 1.1. The walls for the affine Lie algebra Bn^ are built of the following data, 
(a) Colored blocks: 



(i = 2,.-- ,n-l) 



(b) The ground-state wall of weight Aq: 

^Ao = 



(c) The pattern for building the walls on Ya^ : 
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Definition 1.2. Let A be a dominant integral weight of level 1 for the affine Lie algebra J. 

(a) A column in a Young wall is called a full column if its height is a multiple of the unit length 

and its top is of unit thickness. 

(b) For the classical quantum affine algebras of type J^2n-\ — 3), -C'i^'' (n > 4). A^2n — 2), 
D^^i {n > 2) and Bn '' (n > 3), a Young wall is said to be proper if none of the full columns have the 
same height. 

(c) For the quantum affine algebras of type An^ (n > 1), every Young wall is defined to be proper. 

Let S be the null root for the quantum affine algebra Uq{Q) and write 

i5 = ooao + aitti H 1- a„a„ for g = An\ ■ ■ ■ ,Bn\ 

2S = aoao + aiai -\ h a„a„ for fi = 

The part of a column consisting of ao-many 0-blocks, ai-many 1-blocks, • • • , a„-many n-blocks in 
some cyclic order is called a S-column. 

Definition 1.3. (a) A column in a proper Young wall is said to contain a removable S if we may 
remove a J-column from Y and still obtain a proper Young wall. 

(b) A proper Young wall is said to be reduced if none of its columns contain a removable S. 

Let F(A) be the set of all proper Young walls and let Y(A) denote the set of all reduced proper 

Young walls. Then we can define a crystal structure on F(A) so that it may become a crystal graph 
for some integrable t/g(5)-module in the category Oint [3, 4]. In this case, the set Y(A) becomes a 
connected component in the crystal graph F(A) and it is isomorphic to the crystal graph B{A) for 
the basic representation V^(A) of the quantum affine algebra Uq(g). We briefly explain the crystal 
structure of F(A). The main point is how to define the action of Kashiwara operators Cj and fi 
{i = 0,1, - ■ ■ ,n) on proper Young walls. 

Definition 1.4. (a) A block of color i in a proper Young wall is called a removable i-block if the wall 
remains a proper Young wall after removing the block. A column in a proper Young wall is called 

i-removahle if the top of that column is a removable ?'-block. 

(b) A place in a proper Young wall where one may add an i-block to obtain another proper Young 
wall is called an admissible i-slot. A column in a proper Young wall is called i-admissible if the top of 
that column is an admissible i-slot. 

Fix i e / and let Y — {yk)kLo ^ F(^) be a proper Young wall. 
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(1) To each column yk of Y, we assign its i-signature as follows: 

(a) we assign if the column yk is twice i-removable; (the i-block will be of half-unit height 

in this case). 

(b) wc assign — if the column is once z-removable, but not i-admissible (the z-block may be of 
unit height or of half-unit height); 

(c) we assign — h if the column is once i-removable and once i-admissible (the i-block will be 
of half- unit height in this case); 

(d) wc assign + if the colunin is once i-admissible, but not i-removable (the i-block may be of 
unit height or of half- unit height); 

(e) we assign -I- -|- if the column is twice z-admissible (the i-block will be of half-unit height in 
this case). 

(2) Prom the (infinite) sequence of +'s and — 's, cancel out every (+, — )-pair to obtain a finite 
sequence of — 's followed by -|-'s, reading from left to right. This sequence is called the i-signature 

of the proper Young wall Y. 

(3) We define e^F to be the proper Young wall obtained from Y by removing the z-block corre- 
sponding to the right-most — in the i-signature of Y. We define e^F = if there exists no — in 
the i-signature of Y. 

(4) We define fiY to bo the proper Young wall obtained from Y by adding an i-block to the column 
corresponding to the left-most -|- in the i-signature of Y. We define f^Y = if there exists no 
-|- in the i-signature of Y. 

Then we have: 

Theorem 1.5. [3, 4] (a) The set F(A) togefJier with the Kashiwara operators defined as above becomes 
a crystal graph for an integrable UqCg) -module in the category Oint- 
(b) For alii & I and Y e Y(A), we have 

eiFGY(A)U{0} and /iF e Y(A) U {0}. 

Moreover, there exists a crystal isomorphism 

Y(A) -B(A) given by Ya. i — >■ wa, 

where ua is the highest weight vector in -B(A). 



2 Realization of Crystal Bases 

In this section, we will state the main result of this paper - a new realization of crystal bases for finite 
dimensional irreducible modules over classical Lie algebras. 

Let us explain the main idea of our approach. Let 5 be a classical Lie algebra lying inside an 
afiine Lie algebra g so that the Dynkin diagram of g can be obtained by removing the 0-node from 
the Dynkin diagram of g. In this paper, we will focus on the following pairs of a classical Lie algebra 
and an affine Lie algebra: 

An C . Cn C ^2n— 1 ' J C ^ ■ 

Fix such a pair C g and let A be a dominant integral weight of level 1 for the affine Lie algebra g. 
Then by Theorem 2.6, the crystal graph B{A) is realized as the set Y(A) of all reduced proper Young 
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walls built on the ground-state wall Y\. If we remove all the 0-arrows in Y(A), then it is decomposed 

into a disjoint union of infinitely many connected components, each of which is isomorphic to the 
crystal graph B(X) for some dominant integral weight A for g. 

Conversely, any crystal graph -B(A) for g arises in this way. That is, given a dominant integral 
weight A for g, there is a dominant integral weight A of level 1 for g such that -B(A) appears as a 
connected component in B{A) without 0-arrows. More precisely, we denote by (i = 1, ■ • • , n) and 
Aj (« = 0, 1, • • • , n) the fundamental weights for the quantum classical Lie algebras and the quantum 
afBne algebras, respectively and define the linear functional Ui by 



1) fl = An, Cn 

2) = -B„: 

3) = D„: 



A, for i = 1, 



for i 
for i 



1, 
n, 



for i = 1, • • • ,n — 2, 

for i = n — 1, 

for i = n, 
for i = n + 1. 

Then for each dominant integral weight A for g, we may take the level 1 dominant integral weight A 
for g as follows: 




(1) 



1) An c A. 



2) Cn C 41l 



A = aiWi H h UnUJn, 

A = Aj if ai + 2a2 + h nUn = i mod n + 1, 



A = aiUJi H h ttnUJn, 

Ao if ai + 2a2 
Ai if ai + 2a2 



A = 



+ na„ is odd, 
+ nUn is even. 



3) Bn C B. 



(1) 



A: 



aiuii - 

'Ao 
Ai 
A„ 



6A„ 



if 6 = and ai + 2a2 + 
if 6 = and ai + 2a2 + 
if 6 = 1, 



+ nan is odd, 
+ nUn is even, 



4) Dn C Di'^ 

A = ttiwi 



A 



+ Cln+l^n+l + biXn-1 + b2Xr, 



•Ao 


if 6i 


= 62 = and ai + 2a2 + ■ 


• + nan + nun+i is odd. 




if bl 


= 62 = and ai + 2o2 + • 


• + nan + nan+i is even 


A„-i 


if 6i 


= 1 and 62 = 0, 




.An 


if 6i 


= and 62 = 1- 





Now, we need to identify the highest weight vector 2ix for -B(A) with some reduced proper Young 
wall in Y(A) which is annihilated by all Si for i = 1. ■ ■ ■ ,n. However, given a dominant integral weight 
A for 0, there are infinitely many such Young walls in Y(A). Equivalently, given A, there are infinitely 
many connected components of Y(A) without 0-arrows that are isomorphic to B[X). Thus the main 
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task is to characterize these connected components. Among these, we choose the characterization of 
-B(A) corresponding to the connected components having the least number of blocks. 

Given a dominant integral weight A for g, wc describe an algorithm of constructing the highest 
weight vector Hx and lowest weight vector Lx inside Y(A). For our convenience, we will focus on the 
case of Q = Bn because this case contains all the characteristics of the remaining cases. If A = 
(i = 1, ■ • • , n), let denote the following Young wall: 







i-1 










"~- —i colu 


/ 

mns 


/ 


/ 



Then it is easy to verify that ijH^^ = for all j = 1, • • • , n. That is, H^. is a highest weight vector 
of weight uji- For the lowest weight vector, we denote by L^^ the Young wall given below 




i-1 



Here, H^. is denoted by the dark and bold-faced lines. Note that fjL^^^ = for all j = 1, • • • , n. Thus 
is a lowest weight vector of weight —uJi- In Theorem 2.3, Theorem 2.8, Theorem 2.9 and Theorem 
2.16, we will show that Li^^ is in fact the lowest weight vector for the crystal graph B{wi); i.e., L,^. 
and Huj- are connected by Kashiwara operators. 

If A = A„, then the highest weight vector Hx„ and the lowest weight vector Lx^ for -B(A„) are 
given by 



and 



LXr. 



I I I " I 



Here, Hx„ is denoted by the dark and bold-faced lines. 

Suppose A has the form A = H h (1 < ii < • • • < < n). For each /c = 1, • • • , let H^^^ 

(resp. L^^^ ) denote the Young wall consisting of H^^ (resp. L^^. ) and i^x [t — fc)-many (5-columns. 
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Here, we place H^^^ (resp. L^^^ ) on top of (5-columns as is shown below. 




column 



We define H\ (resp. Lx) to be tlie Young wall obtained by attaching H^i^^^ (resp. Loj^^^^) to the 
left-hand side of H^ji (resp. L^- ) for fc = l,---,t— 1. 

fc k 

On the other hand, suppose A has the form A = uJi^ + • • ■ + + A„ (1 < ii < • • • < if < n). For 
each A; = 1, • • • , let H^^^ (resp. L^^i^) denote the Young wall consisting of H^^^ (resp. L,^.^) and 
jfe X (t — + |)-inany ^-columns. 



7SZL 



17 



. columns- 



~r~r 



it — fc)- nany ^-columns 



(5-column 



We define H\ (resp. Lx) to be the Young wall obtained by attaching Huji^^_^ (resp. L^-^^^) to the 
left-hand side of (resp. L^^^) and Hx^ (resp. L\^) to the left-hand side of H^^^ (resp. L^^^). 

ExEimple 2.1. In this example, we will give descriptions of Hx and Lx for various choices of dominant 
integral weights A for g = S3. The highest weight vector Hx will be denoted by the dark, bold-faced 
lines and the lowest weight vector Lx will be denoted by the bright, dotted lines. 

(a) If A = wi, we choose A = Ai and if A = a;2, we choose A = Aq. The vectors Hx and Lx are 
given by 
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(b) If A = ws, we choose A = Ai, and if X = ui + we choose A = Aq. The vectors Hx and L\ 
are given by 




(c) If A = wi + A3 or a;2 + A3, we choose A = A3. The vectors Hx and Lx are given by 




We now begin to characterize the crystal graph B{X) inside Y(A). Let F{X) denote the set of all 
reduced proper Young walls lying between Hx and Lx- To describe B{X) inside F{X), we need some 
additional conditions. For this purpose, we need to introduce some notations. Fix a dominant integral 
weight A as follows: 

{Wii H hWi, if0 = ^„,C„, 

Ui, + ■ ■ ■ + LOi, + bXn if0 = S„, 

H 1- + biXn-1 + b2Xn if = Dn, 

where 6 = or 1, (61,62) = (1,0) or (0,1). 

o 00 

For each Y e F{X), we denote by Y^^.^ (fc = 1, • • • ,t) (resp. Ya„_h ^Xn) P^i't of Y consisting 

of the blocks lying above H^j.^ (resp. Hx„_n Hx^) and we denote by Y^.^ (resp. Fa„_i, ^ \„) the 
intersection of Y and Lui^^ (resp. La„_i, -^a„) as is shown in the following picture. Moreover, we 
denote by (resp. y^.^+A„_i, l"u;i^+A„) the union of F^.^ (resp. Y ^.^) and Y ^.^^^ (resp. 

Fa„_i orFAj. 
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Y = Y^ 



Now, consider Y^^^ j^^. , Y^^^ +A„_i and Y^^ +a„ of Y. Then we define 

O 

y^*fc = y^.^ n -^o;,^,^^ reading from top to bottom, 

o 

y^*fc+i = Y^.^_^^ n Li^i^ reading from right to left in ^c^i^+u;^^^^ • 



(2.2) 

Similarly, we define 
(2.3) 



ExEimple 2.2. If fl = A4, A = a;2 + 1^3, and 



Y 



G F(A), 



then we have 



Y — 
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and y^^g = 
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Moreover, we have 



and 



With these notations, we are ready to give an explicit description of the crystal graph -B(A) over 
= An. 

Theorem 2.3. Let A € be a dominant integral weight and write 

A = H 1- Wit (1 < *i < • ■ • < *t < "-)• 

Set _ 

y(A) = {y e F{x) I y-*^ c y"*^+i m i^c.,,+u,,,^, for aiik = 1,2,- ■■ ,t- 1}. 

T/ien i/iere ea;ists an isomorphism of Uq{An)- crystals 

(2.4) y(A) ^ B(A) given by Hx ^ Ux, 

where ux is the highest weight vector in B{X). 
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Example 2.4. Let g = A4 and \ = UI2 + 0J3. For each Young wall given below, the shaded part 
represents and Y^^ , respectively. Hence, by Theorem 2.3, the first Young wall belongs to Y{X), 
but the second one doesn't. 
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Next, we will consider the case when 5 = C„ or Consider Y^^.^ ior k = 1, ■ ■ ■ ,t. Suppose that 
Yij.^ contains a row consisting of n-blocks, which will be called the n-row, as is shown in the following 
picture. 




or 




We will denote by Yj:^ (resp. Y~.^ ) the part of Y consisting of the blocks lying above (resp. 
below) the n-row and below L^j^^ (resp. above H^.^). We also denote by | the wall obtained by 
refiecting along the n-row and shifting the blocks to the right as much as possible. 

Exeimple 2.5. If f| = C4, A = Wi, and 



Y 




e F{X), 



then we have 



Y+ 

(jJ4 





3 


3 








2 


2 




and \YJJ^ 


2 


2 


y 






3 


3 



Now, consider L^.^+^ (fc = 1, • • • ,t - 1) and L^i^+x„. 
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As we can see from the above picture, L,^, +^^, and L^^, +a„ contains two n-rows above H,^, 
Note that there are i-many blocks in the upper n-row. Let us denote by (resp. bjj) the left-most 
(resp. right- most) block in the upper n-row. Then the blocks 6l, ba and the block b lying in the 
{i - l)-th row below 6^ form a right isosceles triangle. We denote by L^^^ ^. ^ (resp. L^^^^ ^^^) the 

part of Z/tj.^+tj.^ ^ (resp. Z/^^.^+^v^) constituting this right isosceles triangle. 

Similarly, let 6^ be the right-most block in the lower n-row outside the highest weight vector 
Hi^i^+uii^j^-^ and H^^.^^Xn ^^'^ l*-"* fe^ be the n-block lying in the {i — l)-th column to the left of 6^. 
Then 6^, 6'^ and the block b' lying in the {i — l)-th row above 6^ form another right isosceles triangle. 

•'(Li A„)) P^"^* °^ -^'^ifc+'^ifc+i (resp. Lui^+x^) constituting this 



We denote by Lf . (resp. Lf 

right isosceles triangle. Note that L 



k + l ) 



(resp. L 



of the same size with each base of length i. Now, for each Y G F{X), set 



) and (resp. L+^,^,xJ are 



Y+ 



and denote by \Y, 



(resp. 



|F. , J) the wall obtained by reflecting Y, 



(resp. 



Y, 



) with respect to the upper n-row and shifting the blocks to the right as much as possible. 



Example 2.6. If = -B5, A = cja -|- A5 and 



Y 



2 



e F(A), 
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then we have 



(W3,A5) 
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Y+ 





CO 
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and \Y, 
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Here, the shaded parts represent L 



For a = 1, - ■ ■ ,n — 1, consider the Y^j.^+^.^^_^ and Y^.^+\^ of y G having the following 

configuration : 



g-th 



(CI) 



a+1 



a-1 

a-2 



p-th 



That is, the top of the p-th column of Y^^^ (resp. y^).^ ) from the right is 



a-2 



and the top of the g-th 



column of Y^^^^^ (rcsp. Y \^) from the right is 



a+l 



with p > q. 



We define L^. {a:p,q) (resp. L+. (a;p,q)) to be the right isosceles triangle formed by a-block 
in the g-th column, {a + p — q— l)-block in the q-th column and {a + p — q— l)-block in the {p — l)-th 
column in 1^ (resp. ). Then the wall obtained by reflecting L+. (a;p, g) (resp. i+. (a;p,q)) 

with respect to the n-row will be denoted by L~. {a;p, q) (resp. L~. (a;p, q)). The shaded parts in 
the following picture represent L^. {a;p,q) and L^. (a;p,q). 



a+p-q-l 



a+p-q-2 



a-1 



a+p-q—1 



p-th g-th 

Now, we also define ij.^ (a,p, q) in a similar way, and for each Y G F{\), set 

y± (a; p, (?) = L± (a; p, (?) n Y, Y^ (a; p, g) = i± (a; p, g) n Y, 

^2 + ! ''fc+l 
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and let \Y {a;p,q)\ be the wall obtained by reflecting Y {a;p,q) with respect to the n-row and 
shifting the blocks to the right as much as possible. 

Example 2.7. If = C5, X = 0)3+104 and 




Y 



1 y (1 1 i i 



€ F{\), 



then we have 



K^.(2;3,i) 



y±(2;3,l) = |r-(2;3,l)|=g 
, ^.7, (2; 3,1) = 





2 




3 


w 









2 





and 



K-(2;3,i) 



Here, the shaded parts represent L^. (2; 3, 1) for i = 3, 4. 

Now, we are ready to give an explicit description of the crystal graph -B(A) over g = C„ and -B„. 

Theorem 2.8. Let A € P"*" fee a dominant integral weight for £| = C„, anrf write 

A = H h (1 < «i < • • • < it < n). 

We define Y{X) to be the set of all reduced proper Young walls in F{X) satisfying the following con- 
ditions : 

(Yl) For each k = 1, - ■ ■ ,t, we have Y+ c |K~ |. 
(Y2) For each k = 1, ■ ■ ■ ,t - 1, we have F"'<= C y^'^+i in Y^^^+^.^_^^ . 
(Y3) For each k = !,■■■ ,t-l, we have \Y^^^^ ,^^^^J C Y+^^^^^^^^y 
(Y4) For each k = 1, - ■ ■ ,t — 1, ifYi^.^+^.^^_^ satisfies (CI), then we have 



Yj:^{a;p,q) C \Y^.^{a;p,q)\, Y+^^^{a;p,q) C \Y^.^^^{a;p,q)\. 
Then there is an isomorphism of Uq{Cn)- crystals 
(2.6) y(A) ^ B(A) 5it;en by Hx ^ ua, 

where ux is the highest weight vector in B(X). 
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Theorem 2.9. Let A G P"*" be a dominant integral weight for g = Bn, and write 

A = H h {I < ii < ■ ■ ■ < it < n) or 

A = H h + A„ (1 < n < • • • < «t < n). 

FFe define Y{X) to be the set of all reduced proper Young walls in F{X) satisfying the following 
conditions : 

(Yl) For each fc = 1, • • • , i, we have Y+ C \Y~ \. 
(Y2) For each A; = 1, ■ • • , ^ — 1; we have 

y-., mF„,^+„,^^^ and Y'^n c y^- mF„,^+A„. 

(Y3) For each k = 1, - ■■ ,t —1, we have 

(Y4) For eac/t fc = 1, • • • ,t — 1, i/i^wi^+wi^.^^ o'^ ^Wi,+An satisfies (CI), </ten we /iat;e 
^cJ^Ja;^,?) C |y-Ja;p,g)|, y+^^^(a;p,g) C \Y-^^^^{a\p,q)\, 

r/ien there is an isomorphism of crystal graphs for Uq{Bn) -modules 
(2.7) r(A) ^ B{X) given by Hx ^ ux, 

where u\ is the highest weight vector in B{X). 

Remark 2.10. If A = A„, then F(A„) = -F(A„), the set of all reduced proper Young walls lying between 
Hx^ and Lx„. 

Example 2.11. Let Q — C3 and A = W2 + W3. Then in the following picture, the first Young wall 
belongs to Y{X) but the second one and the third one don't. The second one does not satisfy (Yl) 
and the third one does not satisfy (Y2). 




Here, in the second Young wall, the shaded parts represent L^^, and in the third Young wall, the 
shaded parts represent L"^ and L^^. 

Example 2.12. Let g = B4 and A = ^3 + A4. Then, in the following picture, the first Young wall 
belongs to ^(A), but the other ones don't. They do not satisfy the conditions (Yl), (Y3) and (Y4), 
respectively. 
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Here, the shaded parts represent L^^, and ^^3(3; 2, 1) in the second, third and fourth Young 

walls, respectively. 



Finally, we focus on the case g = Dn- If Y^. of y G F{X) contains a row consisting of n-blocks 
and (n — l)-blocks, which will be called the (n — 1, n)-row, then we define the walls and \Y~, \ as 
in the case of g = C„ or S„. 

Example 2.13. U q = D5, X = loq and 





H 


2 

3 


Y = 




3 


3 


3 




2 


2 


2 


2 


i y 


/ 1 


i / 


/ 
/ 1 


1 / 

/o 



e F(A), 



then we have 















3 






2 



















and ly; 



Consider i^s^ +a;i^_^j , or -t-wij+An-i of F G F(A). 




As we can see from above picture, L^^. contain two (n — 1, n)-rows above . We 

denote by 6l the left-most blocks in the upper (n — 1, n)-row and the blocks lying in the (i — 2)-th 
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column to the right of Bl- Then the blocks bL, bn and the block b lying in the {i — 2)-th row below 
bL form a right isosceles triangle. We denote by LJ ^ the part of +(^^ consisting of this 

right isosceles triangle. Note that the size of L7 in the case of Z)„ is smaller than that of 



in the case of C„ or _B„. 



Similarly, let 6^ the right- most blocks in the lower (n — 1, n)-row outside the highest weight vector 
-f^wi^+wi^^j and let 6^ the blocks lying in the {i — 2)-th column to the left of 6^. Then the blocks 
6^, 6^ and the block b' lying in the (i — 2)-th row above 6^ form another right isosceles triangle. 



We denote by L 



the part of Lt^i^+t^^^^^ consisting of this right isosceles triangle. Note that 



J, ■, and Lf ■, arc of the same size with each base of length i — 1. Now, we can also 



define Lf , 



(2i 



As usual, let \Y, 



and ^ ^ in a similar way, and set 



(oJitjAn-i) 



(c^H,An-l)' 



(wij,A„) 



= FnL 



)i 

fc+i -' 



(resp. 



\Y, - J and |Y/ , x 



I) be the wall obtained by reflecting 



Y, 



(resp. Yf 



, , N and Y, , 



with respect to the (n — 1, n)-row and shifting the blocks 
Example 2.14. If = D7, A = ^5 + Ae, and 



to the right as much as possible 



Y = 




e F{\), 



then we have 



(wsjAe) 



4 y+ 




and |y 



(wsjAe) I 



Here, the shaded parts represent L^^^ and respectively. 



Assume that Y^.^+^.^^^, Y^.^-^-x^ or Y^.^+\^_-^ of y £ F{\) satisfies (CI). Then we can define 
^t,, 9), ^4. «)' «)' ^c^t ('^J^'- and |y± (a;p, g)| as in the case of g = C„ 

"k "k + l k ""k+l 'fc + 1 

or B„. 

Now, suppose that Y^j^^+uji^^^, Y^i.^+Xn '^uii^+Xn-i of F e F{X) having the following configu- 
ration: 
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q-th 



(C2) 



n—2 



(resp. or Y )^ 



i-th 



(p < q) 

a and /3 are n — 1 or n. 



-l) 



Yu,- 
(resp. Y^^ ) 



That is, the top of the p-th column of Y^^.^ from the right is 
(resp. 



or 



or 



or 



k + l 







n—2 




is 


/ 




n,-2 



) when g — p is odd and the top of the g-th column of Yun^j^^ from the right is 
) when q — p IS even. 



or 


A 


n-2 


n^l 




/ 




or 


n-2 



(resp. 



r 

n-2 



(resp. 



We define L^^.^ n; p, q) to be the parallelogram formed by the {n — q)-hlock and (tj — q+p— 1)- 

block in the q-th column, and {n — i)-block and {n — i+p— l)-block in the i-th column lying below the 
(n — 1, n)-row. We will denote by L^;,^ ^{n — l,n;p,q) the parallelogram formed by the (n — g)-block 
and {n — i)-block in the first column, and (n ^ q + p — l)-block and {n — i+p — l)-block in the p-th 
column lying above the (n — 1, n)-row. Similarly, we can define the parallelograms L^^.^ {n — 1, n;p, q)^ 
L\^{n — l,n;p,q) and L\^_^{n — l,n;p,q). The shaded parts in the following picture represent 
L^,^{n-l,n;p,q) and L^,^_^^{n - l,n;p,q). 
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We define 

Yuji^ (n- l,n-,p,q) = L^^^ {n - l,n;p,q) (1 Y, 

(n - = L^,^ {n - l,n;p, q)nY, 

y\„-i{n - i,n;p,q) = Lx^_^{n - l,n;p,q)nY, 
^A„(n - ^,n;p,q) = Lx^{n - l,n;p, q) Ci Y, 

and let \Yi^. (n — 1, n;p, q)\ be the wall obtained by reflecting Y^. {n — 1, n;p, q) with respect to the 
(n — 1, n)-arrow and shifting the blocks to the right as much as possible and let K*. in — 1, n;p, q) 
be the wall obtained by shifting the blocks of 5^^^^^ {n — 1, n;p, q) to the right as much as possible. 

Exeimple 2.15. If = D^, A = ^5 + and 



Y 




G F{\), 



then we have 



K„(7,8;3,4) = 



1^.5(7, 8; 3, 4) I 



, y^,(7,8;3,4) = 







3 




4 


4 




5 




6 







and y*(7,8;3,4) = 





3 


4 


4 




6 


6 



Here, the shaded parts represent L^^ (7, 8; 3, 4) and L^,. (7, 8; 3, 4). 



Theorem 2.16. Let A € P"*" fee a dominant integral weight for q = Dn and write 

A = H \-oJit + biK-i + &2A„, 

where 1 < ii < ■ ■ ■ < it < n+1 and (61, 62) = (1, 0) or (0, 1). 
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Define Y{X) to be the set of all reduced proper Young walls in F{X) satisfying the following condi- 
tions : 

(Yl) For each k = 1, - ■ ■ ,t, we have Y+ C |K7 |. 
(Y2) For each = 1, • • • ,t — 1, we have 

y-., C inY^,^+^,^^^, y^-' C Y^-'^ inY^,^+x^_„ Y'^'^ C F^" mY^^^+x^. 

(Y3) For each k = 1, - ■■ ,t —1, we have 

(Y4) For eac/i fc = 1, • • • ,t-l, if Y ^.^^u^^^^, Y^^^+Xr,-i or Y^^^+Xr, satisfies (CI), 
then we have 

C |r- (a;p,g)|, y+ (a;p,gr) C jF" (a;p,g)|, 

'fc 'fc 'fc+1 

(Y5) For each k = !,■■■ ,t-l, ifY^^^+^.^^^, Y^.^+Xn-i or Y^.^+Xn satisfies (C2), 

then we have 

\YiViAn-l,n;p,q)\ C Y* (n - l,n;p,q), 
\Y^,^{n-l,n;p,q)\ C Y^^_^{n - l,n;p,q), 
\Y^i^{n-l,n;p,q)\ C Yl^{n - l,n;p,q). 
Then there exists an isomorphism of Uq{Dn) -crystals 

(2.9) y(A) ^ B{X) given by Hx ^ ux, 

where ux is the highest weight vector in -B(A). 

Example 2.17. Let g = D4 and A = W3 + A4. Then, in the following picture, the first Young wall 
belongs to Y{X), but the other ones don't. They do not satisfy the conditions (Yl), (Y3), (Y4) and 
(Y5), respectively. 




Here, the shaded parts represent L^^, L^^^ L'^^{2; 3, 1), and ^^3(3, 4; 1, 2) and Lx^i'S, 4; 1, 2) in the 
second, third, fourth and fifth Young walls, respectively. 
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3 The Proof of Main Theorem 



In this section, we will give a proof of our main theorems. In fact, we will only prove the case q = 
because the remaining cases can be proved in a similar manner. Observe that it suffices to prove the 

following statements: 

(1) For alH = 1, • • • , n, we have 

iiY{X) c Y{X) U {0}, fiY{X) c y(A) U {0}. 

(2) If F G Y{X) satisfies e^F = for alH = 1, • • • , n, then Y = Hx- 

The Proof of Theorem 3.9 : We first prove the statement (1). Let Y e Y{X) and suppose that 
fiY ^ but fiY ^ Y{X) for some i £ I. Then fiY would violate at least one of the conditions 
(Y1)-(Y4). 

(Case 1) Suppose fjY docs not satisfy (Yl). Then there is an z-admissiblc slot in some Yj'. , 
where an i-block can be added to get fiY such that (fiY)^ <t (fiY)^. . Note that i ^ n because 



Yj: for all fc = 1, ■ • ■ , t. For simplicity, we denote by iV the number of j-blocks in Y^ 



Then < -^i for all j = 1, • • • , n — 1 because 1^ C 1^ . Since Y is proper, we have 

N+, = N+ and N+, =N+ + 1. 

Moreover, since Y+^ c Yj.^ but {fiy)i,^ ^ (/i^) , we can deduce Nr = = < Nr_^. 

Observe that H^^^^ is of staircase shape below the i^-row. Then we have N~^^ < N~ + 1. But we 
know that AT." + 1 = iV+ + 1 = iV+_^ < Nr^_-^. Therefore, Nr^^ = N~ + 1 and Y must have the 
following form: 




That is, there is another i-admissible slot in Y~.^. Then, by the tensor product rule for the 
Kashiwara operators, fi would have acted on the i-admissible slot in Y~.^ , not on the one in Yj'.^ , 
which is a contradiction. Hence, fiY must satisfy the condition (Yl). 

(Case 2) Suppose fiY docs not satisfy (Y2). Then there exists an i-admissible slot in some 
y^'fc (or F'^'t): where an i-block can be added to get fiY such that (/iF)'^'fc ^ (/jF)'^''»+i (or 



{fiY)^H ^ (/^F)^"). If 1 < i < n — 1, since F is proper, F has a subwall of the form 
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i+1 





i+1 


i 


i-1 


i-1 



in Y"*i' (or y^**). Since Y satisfies (Y2) and just adding an i-block to V^'h would 



violate (Y2), the same part appears in V^'k+i (or Y^"), as is shown in the following picture. 



i+1 



i+1 



i+1 



i+1 



or 



Yujj (or y„ ) 



Y^j. (or ) 



yu<.- (or ) 



We claim that there is no removable z-block between these two parts. Then by the tensor product 
rule, fi would have acted on the z-admissible slot in y^*fe+i (or F"^"), not on the one in Y'^*k (or 
Y'^'t), which is a contradiction. Hence fiY must satisfy (Y2). To prove our claim, assume first that 
there exists a removable i-block in y^'fc . Then Y must have the following shape: 




Thus N would contain the part 



i+1 



i+1 



and ^ > would contain one of the parts r 



i+1 






i+1 


i 


i 


i-1 


i-1 



This implies that Y does not satisfy the condition (Y3) or (Y4), which is a 



i-block in y'^*'=+i . Then Y must have the following shape: 
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i-1 




i 


i+1 


i+1 





i+1 


i 


i-1 


i-1 





i+1 


i 


i-1 


i-1 



Y^, (or y ■>„ ) 



ru).- (or Y^, ) 



Now, by a similar argument as above, one can see that Y does not satisfy (Y3) or (Y4), which is a 
contradiction. Thus there is no removable i-block between these two parts as we claimed. 

\ii = n,Y has a subwall of the form 

(a) L in and KH in y'^*'=+i or 





~~n 1 







(b) 





n-1 


n 


1 " 


n 



y^'k and 





n-1 


n 


n 


n-1 






n-1 


n 


n 


n 


n-1 





in r'^-'e+i. 



The case (b) does not occur because Y would not satisfy the condition (Y3). In the case of (a), /„ 
would have acted on the n-admissible slot in y^^^+i not on the one in Y"'k , which is a contradiction. 
Therefore, fiY must satisfy the condition (Y2) . 

(Case 3) If fiY does not satisfy (Y3), then by a similar argument to (Case 1) and (Case 2), we 
can derive a contradiction. Hence, fiY must satisfy the condition (Y3). 

(Case 4) Suppose that fiY (1 < i < n — 1) has the configuration (CI) but does not satisfy (Y4). 
(If i = n, fnY does not have the configuration (CI) by the condition (Y3).) Then we have the 
following two possibilities: 

(a) Y has the configuration (CI), Y satisfies (Y4), but fiY docs not satisfy (Y4). 

(b) Y does not have the configuration (CI), fiY has the configuration (CI), but fiY does not 
satisfy (Y4). 

On the one hand, in the case of (a), fiY must have the form 
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R 

m\ 



p-th 



Y^, (or Yx„ ) 



R 



p-th 



or 



y^,- (or 



a+1 



i-th 



) Y^, (or 





i+l 


® 











R 



i-th 



Yuii (or y^,, ) 



because Y satisfies (Y4). Then /j would have acted on ®, not on which is a contradiction. 

On the other hand, in the case of (b), observe that, by adding an i-block to Y, fiY can have the 
configuration (CI) with a = iora = i + l, which is shown in the following figure: 



(i) 



i+2 



Y^. (otYx„) 



i-th 



Yu,, (or ) 



(ii) 



(or^A^) 



i+l 



i-th 
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In the case of (i), if fiY violates the condition (Y4), then fiY must have the form 





i-1 




i 


i+1 


i+1 









i+1 


® 


i 


i-1 


i-1 



p-th 





i 


i-1 


i-1 









i 


i-1 


i-1 









i-1 


3 


3 


1 . 




1 

r-th 



or 





J+1 


3 


J-l 


J-l 







. (or y„ , ) 



Yu,4 (or Y^, ) 



In the first case, ji would have acted on ®, not on | j | , which is a contradiction. In the second case, 
since Y satiesfies (Yl) and (Y2), we can observe that Y must have the form 





k-1 


k 


k 









J-l 


3 


J 


1 . 




1 ■ 

r-th 





J+1 


J 


J-l 


J-l 







Yu, (or Yx„ ) 





k 


k-1 


k-1 






1 ■ 

t-th 



where s < t < p, q < u < r and i < k < j. That is, Y also has the configuration (CI) and does not 
satisfy (Y4), which is a contradiction. 

In the case of (ii), we note that the top of {q — l)-th column in Y^^^^^ (or Fa„) must be an i-block 
by the tensor product rule for the Kashiwara operators. Then we know that Y also has a configuration 
(CI). 
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(q-l)-Bt 

H 



i+1 

i+2 
i+3 





i+1 




i-1 







p-th 



Y^. (or ) 



But, since Y satisfies the condition (Y4), adding an i-block to Y^i^. does not creat a Young wall 
which violates the condition (Y4); i.e., the second case does not occur. 

Similarly, if Y e Y(A), then we can show that e^Y e Y(A) U {0}. 

Now, it remains to prove the statement (2). Suppose Y e Y(A) and e^Y = for alH = 1, • • • ,n. 

If Y 7^ H\, then there is a column in Y which is higher than Hx. Consider the left- most column Yg 
among them, which would belong to Y^.^_ or Y\^ . Let | ' | be the block lying in the top of the column 
Yg. If there is an z-admissible slot to the left of | ' | , then Y has the form 



Ys 




Y^. 

However, in this case, 1^ ^ 1^^. I' which violates the condition (Yl). Hence, there is no admissible 

i-slot to the left of Yg, which implies CiY = Y y | i | ^ 0, a contradiction. Therefore, Y must be equal 
to Hx. □ 
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